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(54) Detecting preambles of data packets 

(57) Fast detection of tlie preamble of a Bluetooth 
data packet is accomplished by correlating the frequen- 
cy deviation of the data packet signal with a cosine 
waveform. When a good correlation is detected, a por- 



tion of the data packet following the presumed preamble 
is inspected to confirm that it corresponds to the expect- 
ed contents of part of a Bluetooth sync word, and there- 
by locate the bit pQ of the preamble precisely. 



.50 



Generate cosine 
reference signal; 
set index /r- 1 



Fig.5 



Correlate cosine 
ref. signal with 
sampled freq. 
deviation sigiml, 
starting at point // 
in sampled signal 




Offset to location 
of6MSBs of 
sync word in 

accordance with 
value of // 



Increment It 



64 



Preamble not 
found 



60 



Seek 6 MSBs of 
sync word within 

range ±2 bits of 
expected location 




Offset back from 

location of 
6 MSBs of Sync 
word to locate 
bit pO 



66 



Q- 
LU 



Printed by Jouvb. 75001 PARIS (FR) 



EP1 217 781 A1 

Description 

Technical Reld 

s [0001] This invention relates to the detection of preambles of data packets, for example in data communications 
systems. 

Bacl<ground Art 

10 [0002] Many communications systems transmit streams of data by dividing a data stream into successive portions 
and assembling each portion together with, for example, addressing information and error detection and correction 
information to produce a data packet (sometimes alternatively known as a cell or frame). Each data packet is then 
transmitted independently by modulating an electrical or electromagnetic (radio or optical) signal in accordance with 
the packet's contents and transmitting the signal via the relevant communications medium to a receiver. Functions 

IS such as intermediate storage, error detection and retransmission are performed at the packet level. The format of data 
within a packet is typically defined in terms of successive functional groups of symbols (such as bits in a binary digital 
system), where the interval between symbols is defined in terms of the frequency of a clock signal which controls the 
timing of electrical or electromagnetic signal transitions representing the data symbols. Boundaries between successive 
packets in a symbol stream may be defined in various ways, such as by providing a fixed pattern of symbols to identify 

20 the start or end of a packet. 

[0003] In asynchronous communications systems, that is systems in which no master clock signal is used to co- 
ordinate the operation of system nodes, receiving nodes must be able to recognise and synchronise with the signal 
transitions which represent the data symbols, and to identify the boundaries between successive data packets. Such 
systems particularly include (but are not limited to) wireless systems in which data is transmitted by modulation of 

25 electromagnetic signals, such as r.f. or optical signals. Examples include the Digital Enhanced Cordless Telecommu- 
nications (DECT) standard defined by the European Telecommunications Standards Institute (ETSI) in EN 300 444 
and associated documents, and the Bluetooth short-range wireless standard defined by the Bluetooth Special Interest 
Group in the Specification of the Bluetooth System, v1 .0 B, Dec 1 999 (available via the URL http://www.bluetooth.com). 
[0004] It is also desirable to ensure that the numbers of each different kind of symbol (for example binary O's and 

30 1 s) in the transmitted signal are approximately equal, to avoid problems of long-term d.c. offset in electrical circuits 
carrying the signal. 

[0005] The need for synchronisation, boundary recognition and d.c. compensation is typically met by commencing 
each packet with blocks of data symbols with predetermined values. These blocks are known in the Bluetooth standard, 
for example, as preambles and sync words. The Bluetooth preamble has a value of either 101 Dor 01 01 (binary), chosen 

35 to facilitate d.c. compensation in accordance with whether the least significant bit (LSB) of the sync word which imme- 
diately follows the preamble is 1 or 0 respectively. The Bluetooth sync word is a 64-bit word derived in a manner which 
ensures large Hamming distance between different sync words and provides good auto-correlation properties of the 
sync word to assist the timing synchronisation process. The sync word is followed by a 4-bit trailer which has a value 
of 1 01 0 or 01 01 , depending on whether the most significant bit (MSB) of the sync word is 0 or 1 respectively, to provide 

40 for extended d.c. compensation. 

[0006] The Bluetooth wireless signal is produced by applying a binary frequency-shift keyed (FSK) 0.5BT Gaussian- 
filtered baseband modulation to a carrier signal in the 2.4 GHz ISM band, such that a binary one is represented by a 
positive frequency deviation and a binary zero by a negative frequency deviation. 

[0007] In certain circumstances it is necessary to be able to determine precisely the position of the preamble's LSB, 
45 also known as the bit pO, within a Bluetooth signal. For example, the RF Test Specification for conformance testing of 
Bluetooth-enabled devices defines various tests which depend upon knowledge of the position of the bit pO, to identify 
the start of signal bursts to be measured or the position of payload data bits within the signal. 
[0008] In known systems with similar signal formats (such as DECT) this may be accomplished in one of two ways: 

50 - Match the bit pattern of the sync word. This is feasible for DECT signals, which have only two possible sync word 
patterns, but infeasible for Bluetooth signals for which the sync word can be any 64-bit word 
Manually adjust a trigger delay setting until a visual display of the Bluetooth signal is aligned with a marker Indicating 
the desired position of the pO bit. This Is a difficult and time-consuming process which is prone to error, and therefore 
especially unsuitable in the context of testing of equipment on a production line where speed and accuracy of 

55 testing are of great significance. 

[0009] It is an object of this invention to facilitate the precise and rapid detection of a selected portion of a data packet, 
such as the preamble (including the bit pO) of a Bluetooth data packet. 
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Disclosure of Invention 

[0010] According to one aspect of this invention there is provided a method of detecting a selected portion of a data 
packet, comprising the steps of: 

5 

defining a reference signal waveform conforming to an expected waveform representing a signal modulated in 
accordance with a selected portion of a data packet; 
receiving a data signal containing a data packet with said selected portion; 
deriving a waveform representing said data signal; 
10 correlating said reference signal waveform with said waveform representing said data signal to produce a corre- 

lation result; and 

identifying said selected portion in said data signal in accordance with said correlation result. 

[0011] In the context of testing a Bluetooth-enabled device, the invention searches the received data stream for a 
IS known pattern of binary 1 010 which is embedded within the preamble (or the preamble plus LSB of the sync word if 
the preamble itself is 0101 ). More particularly, the invention exploits the fact that a frequency-discriminated 1 01 0 pre- 
amble of a Bluetooth signal with its Gaussian-filtered baseband modulation is very similar in waveform to a sinusoidal 
(specifically cosine) wave. Thus correlation of a frequency-discriminated Bluetooth signal with a cosine wave enables 
rapid detection of 1010 sequences in the signal. Simple additional processing provides verification that a detected 
20 1010 sequence is indeed the preamble, and confirmation of whether the preamble is actually 1010 or 0101 , so that 
the precise location of the bit pO can be determined. The reference cosine waveform is simple to generate, and as the 
length of the comparison sequence (4 bits) is short, relatively little processing power is required for a correlation to 
provide a result quickly and entirety automatically. 

2S Brief Description of Drawings 

[0012] A method and apparatus in accordance with this invention, for detecting the location of the bit pO in a Bluetooth 
modulated signal, will now be described, by way of example, with reference to the accompanying drawings, In which: 

30 Figure 1 shows the structure of a Bluetooth DH1 (Data - High rate) data packet; 

Rgures 2a and 2b show the position of the bit pO in a Bluetooth modulated signal for each possible value of pre- 
amble; 

Figure 3 is a schematic block diagram of apparatus for implementing the invention; 

Figure 4 illustrates the process of correlating a waveform derived from a Bluetooth signal with a reference 

35 cosine waveform; and 

Figure 5 is a flow chart showing a procedure for performing correlation and subsequent processing to 

confirm the position of the bit pO. 
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Best Mode for Carrying Out the Invention, & Industrial Applicability 



[0013] Figure 1 shows, by way of example, one kind of Bluetooth data packet 1 0 (a DH1 packet). Referring to Figure 
1, the packet 10 comprises: an access code 12, comprising 72 bits; a header 14, comprising 54 bits; and a payload 
16, comprising 240 bits (an 8-bit header, 27 8-bit bytes, and a 16-bit CRC code). In other kinds of Bluetooth packets 
the payload may have a different number of bits, between 0 and 2745 depending on the packet. 
45 [0014] The access code 12 itself comprises three portions: a preamble 1 8, comprising 4 bits with a value of either 
1010 or 0101 as described eariier, and the first bit (LSB) of which is the bit pO; a sync word 20, comprising 64 bits, 
derived from the unique device address of a Bluetooth device; and a trailer 22, comprising 4 bits with a value of either 
0101 or 1010 as described earlier. In other Bluetooth packet types, comprising only the access code, the trailer is 
omitted. 

50 [0015] The derivation of the sync word is such that its six most significant bits (MSBs), i.e. the 59*^ to 64^^ bits, have 
a value of either 001101 or 110010, depending on whether the 58^>^ bit (derived from the device address mentioned 
above) is 0 or 1 respectively. 

[0016] A Bluetooth signal comprises a carrier wave which is binary FSK modulated with a Gaussian-filtered baseband 
signal. As a result, and as shown in Figures 2a and 2b, the waveform of a frequency-discriminated version of the 
55 modulated carrier wave closely resembles a simple sinusoidal wave, with the positive and negative peaks of the sinusoid 
representing maximum positive and negative frequency deviation, and binary one and zero, respectively. In the case 
of a preamble with a value 1010 the temporal location of the bit pO corresponds to the first positive peak 24 of the 
sinusoid, as shown in Figure 2a For a preamble with a value of 0101 , the bit pO occurs at the first negative peak 26 
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of the sinusoid, as shown in Rgure 2b. 

[0017] Rgure 3 shows apparatus for detecting the preamble of a Bluetooth data packet. Referring to f=igure 3, the 
2.4 GHz RF signal from a Bluetooth device 30 under test is supplied to an input of a spectrum analyser 32 operating 
in zero span (fixed tuned) mode, where the signal is fed to a mixer 34 which also receives a signal from a focal oscillator 

5 36. The frequency of this oscillator is offset relative to the Bluetooth RF signal so that the mixer generates an FSK 
modulated heterodyne signal corresponding to the RF signal, but at a chosen lower intermediate frequency (IF). This 
IF signal is passed to an analogue frequency discriminator 38 which generates an output voltage representative of the 
deviation of the FSK modulated signal relative to its centre frequency. The frequency deviation voltage is sampled and 
digitised in a fast analogue-to-digital converter (ADC) 40, and the digitised samples are supplied to a correlator 42. 

10 [0018] The correlator 42 may be implemented using a digital signal processor (DSP) or other more general-purpose 
processor, executing a set of software program instructions to control its operation. The principal function of the cor- 
relator is to compare the digitised frequency deviation signal from the ADC 40 with a reference digitised signal repre- 
senting 540 degrees (1)^ cycles) of a cosine waveform, shown in dashed line in Figure 4. The frequency and amplitude 
of this reference waveform are chosen to correspond to the sample rate and expected frequency deviation of a Bluetooth 

15 modulated 1010 signal. A suitable frequency deviation figure is 1 38.6 kHz, derived as follows: the modulation index of 
a Bluetooth signal can be between 0.28 and 0.35, so assume a mid-point value of 0.315; the frequency of modulation 
is 500 kHz (2 symbols per cycle providing 1 Mbit/s; so the maximum frequency deviation = modulation index * frequency 
of modulation = 0.315 * 500 = 157.5 kHz. The 0.5BT Gaussian filtering results in a maximum deviation for a repeating 
1 010 data pattern of approximately 88% of the maximum deviation for a repeating 11 110000 data pattern. Accordingly 

20 the expected frequency deviation is 1 57.5 * 0.88 = 138.6 kHz. If desired the frequency and amplitude of the reference 
waveform can be made adjustable. 

[0019] The correlation is performed multiple times as the relative phase of the frequency deviation signal and the 
reference waveform are varied through a predetermined range, and the correlation result is inspected to identify a 
phase relationship for which a close fit exists between the reference waveform and a portion of the frequency deviation 

25 signal of similar duration. Thereafter checks are made to confirm that the selected portion of the frequency deviation 
signal does indeed correspond to the packet preamble, and to discriminate between the two possible preamble values. 
[0020] The steps performed by the correlator 42 are shown in Figure 5. Referring to Figure 5, at step 50 the cosine 
reference signal is generated and an index It, which is used to control the relative phasing of the two correlated signals, 
is set to 1 , At step 52 a value is derived for the correlation between the reference and frequency deviation signals. The 

30 value of each successive sample of the reference signal is multiplied with the value of a corresponding sample of the 
frequency deviation signal, starting at the sample identified by the index ft The products of all the multiplications for 
the set of samples making up the reference signal are summed to produce the required correlation value. 
[0021] At step 54 the correlation value is compared with a predetermined correlation threshold selected to indicate 
when a good match between the correlated signals has occurred which is indicative that the preamble has been located. 

35 A threshold value of 0.37, determined empirically, has been found to provide satisfactory results. If the correlation value 
does not exceed the threshold, the procedure continues to step 56, where the index It 'is incremented by 1 . Thereafter 
the procedure returns to step 52 to repeat the derivation of the correlation value for the new relative phase relationship 
of the correlated signals. 

[0022] When the test at step 54 indicates that the correlation value exceeds the threshold, the procedure advances 

40 to step 58, where the identity and value of the preamble is confirmed. These steps are necessary because there is a 
possibility of the reference signal correlating strongly with a portion of the packet payload, for example, which by chance 
has a value of 1010 or 0101 . This strong correlation would give a spurious indication of the location of the preamble. 
In addition, the cosine reference signal by design cannot discriminate between the two possible preamble values (it 
may correlate either with the preamble proper, or with the three MSBs of the preamble together with the LSB of the 

45 sync word). However, such discrimination is necessary to ensure precise location of the bit pO, because of the slight 
difference in timing of this bit for the two different preambles as shown in Figures 2a and 2b, These problems are 
resolved by inspecting another portion of the access code 12 with known, unambiguous properties, namely the final 
six MSBs of the sync word 20 (see Rgure 1). These six MSBs have only two possible values, which are mutually 
distinct irrespective of starting position for a comparison. 

50 [0023] Accordingly at step 58 the procedure derives the offset to the expected location In the frequency deviation 
signal of these six MSBs, on the basis of an initial assumption that the detected preamble has a value of 1010 to 
determine a tentative location for the bit pO. Thus the required six MSBs should be located starting at 62 frequency 
deviation peaks after the positive peak tentatively determined as being the bit pO in accordance with the value of the 
index it. At step 60 the procedure inspects the value of a block of six successive bits as represented by the frequency 

55 deviation signal, starting at a point two bits before the location identified at step 58. This block of six bits is compared 
with the two expected values for the six MSBs of the sync word, that is 001101 and 110010 (see Figure 1). If the 
selected block of six bits does not match either value, then the starting point for selecting the six bits is moved one bit 
in the more significant direction, and the comparison is repeated. This process is repeated until either a match with 
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one of the expected values for the six MSBs is found, or the search has extended to a starting point two bits after the 
location identified at step 58. 

[0024] If it is established at step 62 that neither of the expected values for the block of six MSBs has been found, 
then it is determined at step 64 that the preamble has not in fact been located, and the procedure returns to step 56 

s to increment the Index It and continue the correlation process. 

[0025] If step 62 Indicates that one of the MSB blocks has been found, the procedure advances to step 66. As well 
as verifying that a valid preamble has been detected, the starting point identified at step 60 for the six MSBs of the 
sync word enables the location of the bit pO to be determined precisely. More specifically, the location of the bit pO can 
be determined as being offset 62 frequency deviation peaks before the actual starting point for this block of six MSBs, 

10 irrespective of the value of the block. 

[0026] Variations of the technique described above are possible. For example, the frequency deviation signal may 
be obtained by sampling the Bluetooth signal in the time domain (possibly after frequency down-conversion), and using 
a digital signal processor to derive the frequency deviation signal by differentiating the phase of the complex sample 
points with respect to time (frequency is the rate of change of phase). 

IS 

Claims 

1 . A method of detecting a selected portion of a data packet, comprising the steps of: 

20 

defining a reference signal waveform conforming to an expected waveform representing a signal modulated 
in accordance with a selected portion of a data packet; 
receiving a data signal containing a data packet with said selected portion; 
deriving a waveform representing said data signal; 
25 correlating said reference signal waveform with said waveform representing said data signal to produce a 

correlation result; and 

identifying said selected portion in said data signal in accordance with said correlation result. 

2. The method of claim 1 , wherein said waveform representing said data signal is derived to represent a characteristic 
30 of modulation of .said data signal in acco.^dance with data in said data packet. 

3. The method of claim 2, wherein said data signal is a frequency-shift keyed signal and said waveform representing 
said data signal is derived to represent frequency deviation of said data signal as a function of time. 

35 4. The method of any one of the preceding claims, wherein said selected portion is a preamble of a data packet. 

5. The method of claim 4, wherein said preamble has a plurality of values which can correlate with said reference 
signal waveform, including the step of examining a second part of the data packet to confirm identification of said 
preamble. 

40 

6. The method of any one of the preceding claims, wherein said data packet is a Bluetooth data packet. 

7. The method of claim 6, wherein said reference signal waveform is a cosine waveform. 

45 8. The method of claim 6 or claim 7, wherein a portion of a sync word in the data packet is examined to confirm 
identification of said preamble. 

9. The method of claim 8, wherein the six most significant bits of the sync word are examined to confirm identification 
of said preamble. 

50 

10. The method of any one of claims 1 to 5, wherein said data packet is a DECT data packet. 
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